E cient leave-one-out cross-validation of kernel Fisher discriminant classi'ers

Mika et al. (in: Neural Network for Signal Processing, Vol. IX, IEEE Press, New York, 1999; pp. 41–48) apply the “kernel trick” to obtain a non-linear variant of Fisher’s linear discriminant analysis method, demonstrating state-of-the-art performance on a range of benchmark data sets. We show that leave-one-out cross-validation of kernel Fisher discriminant classi'ers can be implemented with a computational complexity of only O(‘) operations rather than the O(‘) of a na@Ave implementation, where ‘ is the number of training patterns. Leave-one-out cross-validation then becomes an attractive means of model selection in large-scale applications of kernel Fisher discriminant analysis, being signi'cantly faster than conventional k-fold cross-validation procedures commonly used. ? 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.